Entanglement without nonlocality 
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We consider the characterization of entanglement from the perspective of a Heisenberg formal- 
ism. We derive an original two-party generalized separability criteria, and from this describe a 
novel physical understanding of entanglement. We find that entanglement may be considered as 
fundamentally a local effect, and therefore as a separable computational resource from nonlocality. 
We show how entanglement differs from correlation physically, and explore the implications of this 
new conception of entanglement for the notion of classicality. We find that this understanding of 
entanglement extends naturally to multipartite cases. 
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INTRODUCTION 

Entanglement is a key concept in quantum mechanics, 
and plays a central role in the field of quantum computa- 
tion. It acts as a resource that enables us to perform both 
faster calculations llj and otherwise impossible commu- 
nication protocols @ [1] • It is also a concept of consid- 
erable importance in the foundations of quantum theory. 
Entanglement remains, however, notoriously difficult to 
understand, and the tasks of qualifying and quantifying it 
are extremely challenging. In this paper we will present 
a new physical understanding of the concept of entan- 
glement. We will look at how and why systems become 
entangled, and what it means in conceptual terms for 
systems to be either entangled or separable. While the 
formalisation of entanglement will be central to our inves- 
tigation, we will not primarily be concerned with giving 
new calculational tools for the recognition of separability 
or the computation of entanglement quantities. Rather, 
we are trying to understand entanglement as a physical 
property of systems. This understanding is to be offered 
in the hope that it will be part of a full picture of this 
important, yet elusive, concept. In particular, we will 
find that the picture we gain of entanglement may be of 
use in understanding multipartite entanglement, and the 
relation of entangled subsystems to a larger entangled 
system. At present, these are both very poorly under- 
stood 

Entanglement is often considered to be a fundamen- 
tally nonlocal effect, and indeed as the generator of non- 
locality in quantum mechanics (see for example [J] ) . Such 
a view finds expression in the standard description of 
entangled systems, that shared entanglement enables a 
system to influence another instantaneously, no matter 
how far apart they are (whilst, of course, preserving the 
same local statistics - an effect know as statistical local- 
ity [ah arising from the well-known no-signalling theo- 
rem [6(). This is given as the mechanism behind effects 
such as teleportation, where quantum information ap- 
pears to 'jump' between separated qubits. Entanglement 
also played a key role in the first explicit discussion of 



nonlocality in quantum mechanics, the famous paper by 
Einstein, Podolsky and Rosen The connection be- 
tween entanglement and nonlocality is, however, a con- 
ceptual one, rather than a theorem of quantum mechan- 
ics. The exact nature of their relationship has not been 
established, and this will be considered in detail in this 
paper. We will find that, contrary to the standard belief, 
entanglement can best be understood as a purely local 
effect. 

In order to make our investigation of entanglement as 
general as possible, we are going to use a no-collapse 
regime. This is of particular relevance in quantum com- 
putation, where coherent entangled states are generally 
used throughout the algorithm [8(] . We will also be using 
a Heisenberg, rather than a Schrodinger, representation 
in which to frame our results. There has recently been 
interest in the Heisenberg approach to analyse compu- 
tation 0, [T3| and spin chains 11 1, where entanglement 



plays a vital role 12, HI, 0] • A Heisenberg-picture spec 
ification of entanglement therefore would also have spe- 
cific computational use in these analyses. Furthermore, 
the Heisenberg approach of emphasising operators rather 
than states accords closely with the approach to many- 
body systems in solid-state physics. Entanglement is par- 
ticularly important in these systems as correlations will 
influence the properties of materials 15j. The under- 



standing of entanglement given here will therefore find 
many uses in such projects. We will use a particular type 
of Heisenberg formalism, that of the Deutsch-Hayden ap- 
proach. The primary reason for using this is its trans- 
parency to the localisation of qubits. When we are deal- 
ing with questions of locality it is very important that we 
are able to say that the (non)locality that we have found 
is real, rather than an artefact of a particular formalism. 
In the standard Schrodinger representation a joint system 
is in general given its fullest description by giving a joint 
characterisation (a joint density matrix). Individual den- 
sity matrices in general do not contain the full amount 
of data. In the Deutsch-Hayden approach, however, each 
system has its own descriptor, which is necessarily local- 
ized when the system is localized. We therefore do not 
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have extraneous non-local descriptions of joint systems. 

We will therefore start in the first section by outlin- 
ing the formalism that we will use. In the next section 
we will then discuss the understanding of correlation and 
pure state entanglement that we have found using this 
approach. After this, we will begin to generalize this to 
mixed states, and will derive an entirely new necessary 
and sufficient separability criterion for two mixed qubits. 
The physical explication of this will take place in the 
next section, giving us the physical description of entan- 
glement that we have been looking for, and expanding 
on the implications that this understanding of entangle- 
ment has for, amongst other areas, quantum information 
theory. In the final section we will make good our claim 
that entanglement may be constructed as a purely local 
element of quantum mechanics. 



THE DEUTSCH-HAYDEN HEISENBERG 
APPROACH 

The Deutsch-Hayden formalism was presented in 
and expanded in (lfjj. It is based on the development of 
stabilizer theory by Gottesmann 17, HH, and is closely 
related to it. In this approach we start with a standard 
universal Heisenberg state, by convention usually fixed 
as I)}, and time-evolving operators. The evolution of a 
given system, a, is represented by tracking its descriptors, 
given by 



q a (t)=tfq a (0)U 

These are chosen as they form a basis in the Hilbert- 
Schmidt space of operators for the system, so can be 
used to reconstruct the time-evolved form of any operator 
(and hence make physical predictions). In the terms of 
stabilizer theory, they are the individual elements of the 
stabilizer group. By convention, we choose 



q»(0) = I s 



(i) 



for an n-qubit array. The descriptors for a joint system 
are the simple combination of descriptors for individual 
systems, eg qi2 P = qul2j- The most natural way to move 
between this formalism and the Schrodinger representa- 
tion is through the density matrix. In terms of the de- 
scriptors, for two qubits this takes the simple form 



Pl2 



i,j=0 



{quq2j)o-i ® o-j 



If we look at equation we can see can see that, after 
a time, in general the descriptor for any given qubit will 
span the space of all qubits in the system. However, it is 
often possible to reduce the dimensionality of the descrip- 
tor for all practical purposes. Such reduced descriptors 



are formed by ignoring all components not on the spec- 
ified spaces. For example, the reduced descriptor of q Q 
on space N is written 

[q a ]iv = Qa S TLn 

As a concrete example, take the descriptor component 
qix = o~ z ® 1 ® a x , which spans 7ii23- The reduced de- 
scriptor on Hi only is [qi x ]i = 0*- In order for us to be 
able to substitute a reduced descriptor for a full one, we 
need to make sure that the reduced version gives us the 
same results as the full one. In our above example we 
can see that this is not the case: taking a look at the 
average values of the operators, we see that 

(llx) ^ ([<7lz]l2) 

In fact, it is only in very specific circumstances that the 
reduced descriptors may be used [l6( . In order to reduce 
a descriptor to the space of a given system, that system 
must be pure. In our example, qubit 1 is not in a pure 
state as we cannot reduce its descriptor to the space Hi 
whilst preserving its predictions. It is possible, however, 
that taken together with qubit 3 it is in a pure state, 
that qubit 3 purifies qubit 1 - but we would need to see 
the remaining descriptors for all three systems in order 
to work that out. If this were the case, then we would be 
able to write the x-component of the reduced descriptor 
for qubit 1 as 

[<?iji3 = cr z ® a x 

We may, hoever, want to write a descriptor on the space 
of a system that is not pure. This is done by representing 
it by a convex sum of descriptors that are pure on that 
space |16[. For example, if we have two qubits which 
are both mixed, and we denote by all the possible 
descriptors on H12 of a qubit that is pure on Hi, then 
we can write 



In other words, we can use X}< m i[ t ll]i as the reduced 
descriptor on Hi. 



CORRELATION AND THE REDUCED 
DESCRIPTORS 

Using this formalism, we have two conditions for pure 
state separability. The first comes from considering the 
average values of operators in separable states. If A and 
B are operators then 

(AB) = (A)(B) =► ( qi q 2 ) = ( qi )(q 2 ) (2) 

The second is the use of the reduced descriptors: 

(qiQ2) = ([qi]i fob) (3) 
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These are not, however, entirely separate conditions (nor 
would we expect them to be) as (|3]) is derived from ((2|) 

The ability to use the reduced descriptors in separa- 
ble states points to one element of an understanding en- 
tanglement for pure states. Consider qi £ H12 where 
(li) = The neglected element [qi]2 represents 

the evolution of the first system on the space of the sec- 
ond. That is, it is a record of the past interaction of the 
first system with the second. If the systems are not en- 
tangled then this past interaction becomes irrelevant for 
the description of the first system - it is as if they had 
never interacted. So, if systems are entangled then we 
cannot ignore one if we are looking at the past evolution 
of another; it is irreducibly part of the history of that 
system. 

This is not, however, the most general form of entangle- 
ment. For this, we need to look at entanglement between 
systems in mixed states. We have, of course, a different 
criterion for separability in this situation: 

Pl2 = ^WiPu <g) p2i 

i 

Equation @ now becomes the criteria for systems to be 
uncorrelated rather than separable. However, the rela- 
tion of ([3|) to correlation is more complicated, and will 
now investigate it. 

A useful system for these purposes is a 3- 
qubit Greenberger-Horne-Zeilinger (GHZ) state. In 
Schrodinger notation this is written (unnormalized) as 
1 000} + I 111). This state has the property that it is over- 
all pure and entangled, but if any one qubit is traced out 
then the remaining pair is in a separable mixed state. We 
can (not, of course, uniquely) construct a GHZ state from 
a singlet pair and a ground state system by the operation 
CWOT(1,3)(|00) + |11))|0). In terms of descriptors this 
gives us 

qi = (0- z ® <7 X ® <J X , -CTy (g) <T X ® a x , <T X <g> 1 ® 1) 

q 2 = (1 (8> a x ® 1, o x ®Oy® 1, o x ® a z ® 1) 
q 3 = (1 ® 1 ® a x , a x ® 1 (g> a y , a x ®t®a z ) 

We can see immediately that each pair is mixed, as the 
reduced descriptors do not give the same average values 
as the full descriptors. For example, if we take system 1 
and 3, thus neglecting 7^2, we are left with 

[qx]i3 = (cr z (g)a x , -o y ®o x , a x (g>l) 
[Q3]i3 = (lOcr^, v x ®(T y , o x ®a z ) 

which gives us ([qiq3]i3) i= (qiqs)- We also see that 
each pair is correlated, through its q z q z component - ie 
for each pair (q az qbz) (?az) (<?(«)• The obvious thing 
to assume at this point is that the relationship between 
correlation and the use of reduced descriptors holds, in 



that if systems a and b are correlated then it is not possi- 
ble to neglect the components of eg q a on Hb- The GHZ 
descriptors, however, tell us that this is an incorrect as- 
sumption. Take systems 2 and 3. We see that they are 
correlated, and yet we have (q2qs) = ([q2]i2[q3]i3), thus 
breaking the link between correlation and use of the re- 
duced descriptors. Note that the product ([q2]i2[q3]i3) is 
not straightforwardly a tensor product as it is in the pure- 
state case, as here we have a non-trivial vector product on 
Tii- To make this product with the reduced descriptors, 
the original descriptors are taken and the components to 
be neglected are then replaced by 1. The product is then 
between two objects on W123. 

What is going on here can be seen from the combined 
descriptors: it is the components on TLi which give the 
average values of the combinations different from the 
combined averages. That is, systems 2 and 3 are cor- 
related by their (separate) past interactions with system 
1. What the reduced descriptors are telling us here is 
not the correlation between the systems but the systems' 
past interactions. Consider again how we constructed 
this particular set of GHZ descriptors. The first two sys- 
tems started off in a singlet state, unentangled and un- 
correlated with the third system which was in the zero 
state. System 1 then interacted with first system 2 and 
then with system 3 - at no time did systems 2 and 3 
interact with each other. It is this lack of past interac- 
tion that is being picked up by the fact that the reduced 
descriptors are sufficient fully to describe the physically 
measurable properties of the systems. 

The next obvious assumption to make is that as the 
use of the reduced descriptors is not telling us about cor- 
relation in the mixed case, perhaps it will tell us about 
entanglement? This would then be identical to the pure 
case, and we could use our understanding of entangle- 
ment as needing to take past interaction with other sys- 
tems into account when looking at present measurable 
properties. Unfortunately this is easily shown not to be 
the case. If we take the reduced descriptors for the pairs 
(12) and (13) then they do not give the same average 
values as the full descriptors. 

If we look at pairs (12) and (23) however, we find that 
the reduced descriptors do not preserve the average val- 
ues of the full descriptors, and it is interesting to look at 
which values differ. Let us look at the reduced descrip- 
tors in full. Writing the reduced descriptors all on W123 
we have for the pair (12): 

[qi]l3 = (Cz ® 1 <8> —CTy ® 1 ® <?x, CT X ® 1 <g> 1) 

[Q2]23 = (1 <8> <S> 1, 1 <g> CTj, <g> 1, l(g)<7 z <g>l) 

And for pair (13): 
[qi]i2 = {cr z ® (*x ® 1, — 0y <8> cr x <g> 1, cr x g)l (8)1) 

[Q3]23 = (1 <g> 1 <g> (T x , t(g) 1(g) (T y , 1®1 ®(T Z ) 

If we compare these with the full descriptors then we see 
that for each pair all of the descriptors give the same 



4 



average values except the components q\ z <l2z and 'Zizfe- 
For these products the reduced descriptors give rather 
than 1. What is interesting is that, as we saw above, 
these are the components which show the correlations 
between the systems. With the reduced descriptors, all 
the average values are the same except for those for the 
components which show the correlation. This lets us see 
that the correlation has arisen in the case of these two 
pairs from the interaction of each member of the pair 
with the other, rather than with a third party. If you take 
away this history of this mutual interaction (by using the 
reduced descriptors) then you lose the correlation. 

Thus we have retained a partial connection between 
the reduced descriptors and correlation. If the reduced 
descriptors retain the correlation then we know that it 
has been brought about by past interaction with a third 
party. However, if the correlation is no longer there with 
the reduced descriptors then we can see that it has been 
produced directly from past interaction between the two 
systems alone. 



GENERALIZED SEPARABILITY CRITERIA 
FOR DESCRIPTORS 

We turn our attention now to the subject of mixed 
state entanglement. In terms of the descriptors, the 
standard mixed-state separability criterion is (qiq2) = 
J2i w i(qii)(q2i}- As it stands, this is rather like ([2]): it is 
not obvious either where it comes from in the Deutsch- 
Hayden approach, or what it means physically in that 
picture. We would therefore like to find a mixed-state 
analogue of §5§ . Let us now look at the descriptors writ- 
ten on only a limited number of spaces. Now, any indi- 
vidual descriptor may be given on any Hilbert spac e by 
a weighted sum of basis descriptors for that space [161 ] . 
Therefore the ability to write a given descriptor without 
reference to the Hilbert space of another system tells us 
nothing about whether the two systems are entangled or 
not. But what if we consider the ability to write the 
overall descriptors for the combined system that we are 
looking at as a simple combination of such descriptors for 
the individual systems that do not have support on the 
Hilbert space of the other system? 

In formal terms what we have is this. We can always 
represent the individual qi and q2 as 

(qi) = 5^Tr(|00}(00|rtf<r®ir/i) (4) 

i 

(q 2 ) = ^^Tr(|00}(00|[/jV(8)li7j) (5) 

j 

where Ui acts only on H13 and Z7j only on 7Y 23 - However, 
in general when we want the descriptors for the overall 



system (writing on H132 for convenience), 

ij 

What we are suggesting here is that there is an equality, 
if and only if the two systems are separable. In other 
words, that 

AyTr(|000)(000| U\a ®tU r ®t 1 <8> U'/l <g> alJ-) 

ij 

= w 4 Tr(|00)(00|J7/cr ® lf/i)Tr(|00)(00|f/f a ® 1U[) 

i 

(6) 

and hence that the condition 

(qiq 2 ) =^A y Tr(|000)(000| U}a®lUi®l 1®U? lSaUf) 

ij 

is a necessary and sufficient separability condition. We 
shall now prove that this is indeed the case. 

Let us look at the left-hand side of ©. Part of the 
proposition here is that the weights for the different com- 
ponents in the sum, \j are the products of the weights 
Hi and Vj in (U) and ([5]). That is, we have 

^ij — l^i^j 

= lr{u}<y ® lUi U\ 3 a ® l^ 13 )Tr(C^|0>(0|^ 2 ) 
. Tr(f/j f a ® tU' } [4,(7 ® lE7bs)Tr(l7}|0)<0|E7i) 

At this point we note that lr{ul\Q){Q\U 2 ).lr{u\\Qi){Q\U{) 
is a constant for all components in the sum. For present 
purposes we can therefore ignore it as part of the nor- 
malisation of the descriptor. We can therefore write the 
left-hand side of ^ as 

Tr(U}a ® tU t U\ 3 a ® 1£/ 13 ) 

ij 

Tr(|000)(000| Uja ® 117* <8> 1 1 ® U'/t aU-)(7) 

We will now introduce some notation to make this rather 
unwieldy expression a little more tractable. Let us define 

a 4 ® b, = U}a ® lUi ; m 3 <g> n, = Ufa ® tU'j 

This gives us 

Y Tr ( a i ® h i u i 3 a ® lt r i 3 )Tr(m i <Z> n 3 U% 3 a ® 1U 23 ) 

ij 

Tr(|0)(0|a i )Tr(|0)(0|m i )Tr(|0)(0|(b i n J -))(8) 

In order to look at the behaviour of this double sum, let 
us now fix the i index, and see what happens when only 
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the j index is varied. For each value of i the variable sum 
is then 

Tr(mj <g> n 3 U^a® lU 23 )Tr(\ 0) (0 | mj )Tr( |0) (0 1 (b 2 ) ) 

We now note that in general 

Tr(|0)(0|(b 4 n,)) + Tr(|0)<0|b i )Tr(|0)(0|n i ) (10) 

We will now show that when this is the case, the expres- 
sion ^ sums to zero. In order to show this we will show 
that for each j = p, such that (fTOf holds, there is a j = q 
such that 

Tr(m p <8>n p U^a ® lC/ 23 )Tr(|0)(0|m p )Tr(|0)(0|(b. 1 n p )) 
= - Tr(m g ® n 9 {7330- ® lt/23) 
.Tr(|0)(0|m 9 )Tr(|0)(0|(b jn? )) 

To start, we re-write 

Tr(mj ® rij [/j 3 cr <g) IC/23) = Tr(J7| 3 mj <g> njUasc <8 1) 

= Tr(nij(f) ® nj(i)(r <g) 1) 
= Tr(m^)a)Tr(n,(t)) 

Let us now look at £/jv, which we will define as taking us 
from the g-descriptor to the p-descriptor: 

m p <g) n p = C/^m g ® n g [/jv 

We will look at the subset of possible Un such that Un = 
1® /7„. This has the immediate effect that m p = m g and 
hence that 

Tr(m,(i)<7) = Tr(m p (i)a) (11) 

and that 

Tr(|0)(0|m 9 )=Tr(|0)(0|m p ) (12) 

We now make use of the fact that a unitary transforma- 
tion does not change the trace of a vector. As the trans- 
formation of Un is confined to TL3 then it does not change 
the trace on that space. In other words, Tr(n g ) = Tr(n p ). 
If we now evolve both n q and n p under the same U23 
transformation to get n p (t) and n 9 (i) then their traces 
will remain identical. That is, 

Tr(n 9 (t))=Tr( % (t)) (13) 

Let us therefore look at the part of the expression Q 
that varies between p and q: 

Tr(|0)(0|(b, nj )) = (b 4 n,) (14) 

Now let us consider the case when j — p. lip is such that 
(fT4"|) is zero then that part of the overall sum is zero and 



we do not need to consider it. If p is such that (fT4|) is 
nonzero, then let us define b^ = B;.er, n p = N p .o\ Then 

(bin p ) = (B 4 .er N p .cr) = B,.N p 

Remembering that i is fixed, we define the vector 
as the rotation by it of N p about B;. This gives us 
B^.Ng = — Bi.N p . In other words, for any given j = p 
we can always find j = q such that (b^n^) = — (bin p ). 
Putting this together with the results CLI]), (JTSJ) and (TJ3|) 
we see that, as promised, (JTJ) is correct. We can now 
conclude that for every component of the sum ([9]) which 
satisfies (fT0| there is another component which cancels 
it. In other words, the elements of the sum where (I10| is 
satisfied sum to zero and are therefore neglected. 

Let us now turn to the case in which (TTUj) is not satis- 
fied, in other words where 

Tr(|0)(0|(b^)) = Tr(|0)(0|b l )Tr(|0)(0|n J ) (15) 

In this situation ^ becomes 

3 

.Tr(|0)(0|m J )Tr(|0)(0|b l )Tr(|0)(0|n J ) 
We can neglect the unvarying element Tr(|0) (0|bi): 

^Tr(m, ® nj U^ 23 a ® lC/ 23 )Tr(|0)(0|m J )Tr(|0)(0|n J ) 

3 

= ^2 Tr ( m i ® n j u L a ® lt/23)Tr(|00)(00|m j <g> nj) 

3 

= 5><[q&3) (is) 

3 

where the normalisation is explicitly neglected in the last 
step. We note that each component in the sum is non- 
negative, so the total cannot be zero. 

Now in order to combine this expression properly with 
the expression for varying i we need to look closely at 
(|15|) . This is not just a condition on the j-components 
of the sum, but on both the i and j. As a consequence, 
we are summing not over individual i and j indices, but 
over a third index (which we will call k) which denotes 
the pairs of i and j which enable (p~5|) to be satisfied. We 
therefore replace both the i and j indices with k. We 
therefore have (fT6|) as 

k 

Let us now combine this with the expression that we had 
for i in ([5]). As we replace i with k we get 

(qiQ2) 

= ^2 Tr ( a * ® b * U i3 a ® l^i3)Tr(mj ® n, U^a (g> IC/23) 

ij 
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.Tr(|0)(0| ai )Tr(|0)<0| mj )Tr(|0>(0|(b,n i ) 

= Tr K <8> b fc Ul 3 a <g> IC/13) 
ft 

.Tr(|0)(0|a fe )Tr(|0)(0|b fe )^([q^] 23 ) 

= ^ Tr(a fe <» b fc 17^ <g> 1E/ 13 ) 
fc 

.Tr(|00)(00|afc®b fc )i^([q§]a3> 
= £/*fc([qi]i3>i<fc([q§]a3> 

= $>*<[q&3>([q£]23> 

which is the known separation criteria for mixed states. 
We have therefore shown that if we can write 

(qiqs) = ^ A ^ Tr (|ooo)(ooo| ulamu,®! tmfimu'j) 

(17) 

where 

(qi) = ^^Tr(|00)(00|t//a® m) 

i 

(q 2 ) = ^WjTrdQOXOOll/^lStrl/J) 

j 

then the systems 1 and 2 are separable, and if their de- 
scriptors cannot be written in this way then they are 
entangled. In terms of the reduced descriptors, this sep- 
arability condition becomes 

(qiq2) = -MqlMq^s) 

ij 

where 

(qi) = (J2^K\i3), (q 2 ) = (J^^hihs) 

i J 

PHYSICAL ENTANGLEMENT 

This separability criterion that we have derived gives 
us a notion of mixed state entanglement that is an ex- 
tension of that which we had for pure states. Again, 
reduced descriptors play an key role, but there is an im- 
portant difference here. Instead of reducing the space of 
the descriptors to that of one qubit, we here reduce them 
to that of two. That is because we are really dealing 
with three qubits: the two which arc in a mixed state, 
and the third which purifies them. We will see that this 
third qubit is not merely a mathematical convenience, 
but plays an important physical role in entanglement and 
correlation. Despite this, the esential point remains the 
same: if the two qubits are separable, then the descrip- 
tion of one qubit does not depend on the description of its 
past interaction with the other qubit. Put another way, 



all the physical properties of one qubit can be described 
without reference to the physical properties of the other 
at the time at which they previously interacted. 

What this means is that if we have two qubits, 1 and 
2, which are entangled, then qubit 1 contains data about 
qubit 2, and vice-versa. This information is what was 
received during their mutual past interaction. That is, 
shared entanglement enables one qubit to carry 
information about another. 

It is important to compare this characterization of en- 
tanglement with correlation. Consider two mixed qubits 
(and a third which purifies the system), which are sepa- 
rable but correlated. We can represent their descriptors 
as in (0| and §5§ , and they satisfy (fl7|) . We can therefore 
write the correlation condition (qiq 2 ) 7^ (qi)(q2) as 

AyTr(|000)(000| U\a ®Wi®t 1 <8> U'/l <g> oi/j) 

ij 

± ^ A^-Tr(|00}(00|[/ i t <7 ® lUi)Tr(\QO){Q0\U?l ® &U§ 

ij 

We can see that the only place the inequality can come 
from is the combination of descriptors on H3. This gives 
us the principal difference between correlation and en- 
tanglement: correlation may always be represented as 
occurring through a third party, entanglement may never 
be. This is because we can always represent the corre- 
lation between two qubits as arising because they each, 
separately, have interacted with, and therefore contain 
a description of, a third qubit. Entanglement, however, 
cannot be represented in this way. In other words, if two 
qubits are entangled then they each carry information 
about the other, but if two qubits are correlated then 
they carry information not about each other, but about 
a third qubit. 

This is, in fact, a considerable advantage of our new 
conception of entanglement. Standardly, entanglement 
and correlation are difficult to separate conceptually, and 
the same condition - (AB) ^ (A){B) - does double work 
for both pure-state entanglement and mixed-state corre- 
lation. It is difficult to say exactly in what the differ- 
ence between them consists, except to describe one as 
quantum and the other as classical, which is somewhat 
circular. 

The second advantage, which seems at first sight to 
contradict the first, is that we can see that entanglement 
and correlation arise from exactly the same mechanism. 
Being able to describe both in the same framework is 
a great improvement on having to think of them as en- 
tirely separate. In the understanding of entanglement 
that we are advancing here, correlation arises because of 
entanglement. For two (mixed) systems to be correlated, 
they both must have interacted with a third system (this 
purifies the overall system). Systems 1 and 2 are then 
both, separately, entangled with system 3. Suppose we 
now ignore system 3, or we do not have access to it. The 



7 



separate information that system 1 and 2 carry about sys- 
tem 3 can then manifest itself as a correlation between 1 
and 2 when they come into contact. A concrete example 
would be "system 3" as a person giving out one half of 
a playing card to another two people. When these two 
come together later, they find that their cards are corre- 
lated, because they each had separately interacted with 
"system 3" . 

As a consequence of this, we can also use our con- 
ception of entanglement to help with understanding the 
notion of classicality. One part of a definition of the 'clas- 
sical domain' is that there is no access to entanglement, 
only correlation. We can see now in greater detail what 
this entails. Firstly, it is not simply the case that there is 
no entanglement at all - then there would be no correla- 
tion. Rather, we can say that systems which may be de- 
scribed classically are those whose descriptions rely only 
on reference to themselves and to their own past evolu- 
tion, or to systems which arc no longer accessible. There 
is no irreducible part of the description of one system that 
includes another system with which it is still interacting. 
Systems in situations which can be described classically 
can be described essentially as separate - this descrip- 
tion relies only on their own past evolution (or on that 
of systems which are now inaccessible). Systems which 
are entangled cannot be described in this separate way. 
An archetypal example of a classical situation is when a 
system has undergone decoherence. In this situation 'sys- 
tem 3' is the environment to which systems 1 and 2 have 
been entangled. If we look just at systems 1 and 2 then 
they behave separately from each other (they would not 
behave separately from system 3, but we have no access 
to it). They may be correlated, but not entangled. 

So far, for reasons of tractability, we have been con- 
sidering two-party entanglement. However, one bonus of 
our approach is that even in the bipartite case we also 
have elements of mutipartite entanglement. This makes 
it a lot easier in this approach to consider the exten- 
sion of an understanding of entanglement to the mutli- 
partite case. Let us start by considering the standard 
3-qubit system that we have been using. The entangle- 
ment of three qubits may either be simply bipartite en- 
tanglement, or it may take the form of 'true' tripartite 
entanglement [191 ]. There may also be a combination of 
the two. True tripartite entanglement comes in two dis- 
tinct forms, typified by the GHZ and W states. We saw 
the descriptors for the GHZ state at the beginning of this 
paper, and we will now look at the (unnormalised) form 
for the W state: 

qi = (cr z ® a x (g) a x , (J v (g) a x <8> a x , -a x ® 1 (g> 1) 
q 2 = (<J X <8> <J Z <8> <J X , -t(3a y (3a Xl a x <g> a x <g> 1) 
q 3 = (1 ® t (g) a x , t®a x (&(jy, 1 <g> a x ® a z ) 

On our understanding of entanglement, we would ex- 
pect true tripartite entanglement to come about when a 



qubit contains information not only about itself but also 
about two other qubits (contrast with the bipartite case 
where it contains data about one other qubit). We would 
not expect all qubits to demonstate this property as this 
would pre-judge the question of whether there is bipar- 
tite entanglement as well. This is indeed what we see in 
both the GHZ and W states. In the GHZ case, qubit 1 
contains information about both qubits 2 and 3, and in 
the W state case both qubits 1 and 2 contain complete 
information (remembering of course that the numbering 
of the qubits here is arbitrary; both states have been 
constructed using a non- unique circuit). We would ex- 
pect this to be the case for larger numbers of qubits and 
greater orders of entanglement. A true n-partite entan- 
glement would arise from at least one qubit containing 
information about all the other n-1 qubits. 



LOCALITY 

We have seen how entangled systems contain informa- 
tion about each other, and seen the implications of this 
for various aspects of quantum information theory. The 
problem now is, where does this leave us with the ques- 
tion of the locality or otherwise of entanglement? 

Entanglement is usually considered to be a nonlocal 
effect because of the apparently intantaneous (or at least 
faster-than-light) way in which a change in one system 
communicates itself to another with which it is entan- 
gled. For example, in a Bell-type experiment we sepa- 
rate a singlet pair of electrons and send them to different 
detectors. A choice of basis at one detector will project 
out the electron heading towards the other detector on 
timescales shorter than that of a classical signal passing 
between them. Such a nonlocal effect is absolutely neces- 
sary for the individual outcomes to be correlated at the 
different detectors. This, combined with the Bell results 
for the impossibility of a local hidden-variables theory 
2(], 21 1 , appears to give the non-local nature of entangl- 
ment the status of a fact about the world. How, then, 
can we claim that a different formalism will change this? 

The answer to this rests on two important points. The 
first is that we need to take a closer look at what it re- 
ally means for the outcomes of measurements on systems 
to be correlated in a stronger-than-classical way. Tak- 
ing the Bell-type senario of the previous paragraph, if 
we look simply at the results of the two detectors then 
we are told nothing - the no-signalling theorem 0] re- 
quires the statistics at one not to change when settings 
on the other are changed. What we must do is compare 
the individual measurement outcomes at the two detec- 
tors - which requires the results to be communicated to 
the same place (perhaps another researcher). It is only 
then, in a purely local operation, that the outcomes are 
found to be correlated [22J. We can think of this as a 
consequence of the lack of collapse during the detecting 
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processes: a particular choice of outcome at that time 
is not needed, and so we do not require a super luminal 
signal to pass between the systems. 

Although this first point is important, it shows only 
that we need not have nonlocality when we have entan- 
glement; it does not show that we do not in fact have it. 
We can easily imagine a senario in which there is no col- 
lapse but still nonlocal signalling between systems. We 
now turn to our second important point, which comes 
directly from our analysis of descriptors. This is that 
entangled systems carry information about one another, 
and that the information that one system carries is data 
about the state of the other systems at a previous time, 
that is, when they last interacted. Information is not 
carried about the current state of the other system, and 
we can see clearly from the evolution of the descriptors 
that an operation on one system alone changes nothing 
about the other. What it will change, however, is the 
state of the joint system when the individual systems (or 
information about them) come back into contact. The 
mutual information contained in the systems will then 
determine how they combine, and it is here that entan- 
glement correlations are displayed. This is a purely local 
description; at no point does information flow nonlocally. 

Before we continue, it is interesting to note a lemma 
to these main points. We have seen that it is when we 
build a joint state out of individual descriptors that we 
see the correlations of entanglement. We saw also that 
this situation can take the form of information about 
detector outcomes being transmitted to a mutual local- 
tion. This transmission is entirely classical: for example, 
it could take the form of one researcher talking on the 
'phone to another. We therefore see that, with our un- 
derstanding of entanglement, we also have an picture of 
quantum information being transmitted through classi- 
cal channels. The data that entangled systems contain 
about each other is capable of transmission through what 
is usually thought of as a classical channel. 

This is, in fact, something that should be expected, 
given our previous discussion of classicality on this view. 
This is yet another example of the lack of a sharp dis- 
tinction between 'quantum' and 'classical', and the rather 
messy, 'for most current practical purposes' definition of 
the classical realm. It is an interesting insight into what 
is meant by a 'bit' however - while bits may not take part 
in entangling operations, they may nevertheless carry in- 
formation that was gained that way. This operation of a 
bit is crucial to the locality of entanglement. 

Let us now look at how this local view of entangle- 
ment works in practice. We will take a qubit pair in the 
entangled state 1 00) + |11) and send them to different de- 
tectors. The detectors start in the |0) state and perform 
perfect measurements of qubits 1 and 2 in the computa- 
tional basis, and then transmit this information through 
a classical channel to the researcher. We start with the 



entangled qubits: 

qi = {o- z ®<j x , o~y (S) o~ x , o- x ® 1) 

q 2 = (1®<7 X , (T x ®a y , a x ®a z ) 

As we have seen, each carries information about the other 
(signified here by the o x components). Now we sepa- 
rate them, and perform perfect measurements (CNOT 
operations) on them, with the results in qubits 3 and 4 
respectively: 

q 3 = (1 ® 1 ® a x ® 1, a x ® 1 ® 1 <g> <r y , a x ® 1 ® 1 ® a z ) 
q4 = (1 ® 1 ® 1 ® a x , a x ® a z ® 1 ® a y , a x ® a z ® 1 ® a z ) 

We now send the results of the measurements down a 
classical channel. This is represented by using only the 
q z components of the descriptors: 

qf IT = K ® i ® i ® ct z ) 
q4 IT = {o- x ®a z ® i ® a z ) 

We can see from these the information about qubit 1 
travelling down this classical channel. It is how these 
dependencies (one straight from qubit 1, and one that has 
come via qubit 2) combine that shows the correlations 
due to entanglement in the measurement results. This 
process, and the transmission of information about the 
past states of the entangled qubits, is all entirely local. 

CONCLUSION 

In this paper we have seen how the descriptor formal- 
ism gives us a view of entanglement where two systems 
that are entangled carry information about each other. 
We have seen how this differs significantly from corre- 
lation, in which situation the systems would each carry 
information about another, third, system. We have also 
seen how this means that correlation arises from entan- 
glement, and the implication for a notion of classicality. 
We have explored how this gives insight into the relation 
between subsystems and entangled larger systems, and 
the information about different systems that is carried. 
We have expanded this understanding to the multipar- 
tite case. Finally, we have seen how this understanding 
of entanglement is all entirely local. 

This is a much more comprehensive picture of entan- 
glement than has hitherto been given. It is a coherent 
conceptual picture of what is usually thought of as a 
"mystery" of quantum mechanics. The use of a Heisen- 
berg picture aided our understanding because it did not 
contain the artificial non-locality of the Schrodinger for- 
malism, and so we were able to gain a conception of en- 
tanglement from a Hciscnbcrg separability criterion that 
we would not be able to find from any of the standard 
criteria. The discovery that it is possible to do without 
nonlocality in characterizing entanglement is important 
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for our understanding both of entanglement and also of 
the nature of what is usually described as nonlocality in 
quantum mechanics. 

This novel understanding of entanglement has im- 
plications for a very wide ranger of areas, of which 
we will mention just a few. In the foundations of 
quantum mechanics it can help with understanding the 
quantum/classical divide, and with exploring important 
entanglement-based situations (such as the Bell inequal- 
ity set-ups). In quantum computation, it gives us a much 
firmer understanding of a vital resource, and suggests 
that we may be able to use the idea of a 'flow' of depen- 
dencies to show which qubits are in use during any given 
part of an algorithm or protocol. We have also shown 
that the resources of entanglement and nonlocality are 
different, and situations where they are used separately 
may point us towards new information transmission pro- 
tocols. As this understanding has also given us a greater 
conception of what is meant by a classical computation, 
it points towards a greater knowledge of the fundamental 
nature of quantum computation and how far it may go 
beyond what is possible classically. 
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